/*
 * Flashlib - QB9 common Flash library
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *     http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */


package com.qb9.flashlib.collections
{
	public class PriorityQueue extends BaseCollection
	{
		public function PriorityQueue(size:uint=uint.MAX_VALUE)
		{
			super(size);
		}
		
		public function enqueue(data:Object, priority:Number):void
		{
			for (var i:uint = 0; i < items.length; i++)
				if (priority >= items[i].priority)
					break;
			
			items.splice(i, 0, new Item(data, priority));
		}
		
		public function dequeue():Object
		{
			return empty ? null : items.shift().data;
		}

	}
}

internal class Item 
{
	internal var data:Object;
	internal var priority:Number;
	
	public function Item(data:Object, priority:Number)
	{
		this.data = data;
		this.priority = priority;
	}
}